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Introduction. alg-geom/9412011In the interaction between algebraic geometry and 
classical coding theory the correspondence between words in trace codes C and Artin- 
Schreier curves over finite fields is a central theme. This correspondence can be extended 
to a relation between subcodes of C and fibre products of Artin-Schreier curves. As a 
consequence weights of words and subcodes are related to numbers of rational points on 
curves, where low weight words and subcodes yield curves with many rational points. 
Subcodes in which all non-zero words have minimum weight lead to curves with a large 
number of points compared to known upper bounds. 

The most general upper bound for the number of rational points ^C{¥q) on a 
smooth projective curve C of genus g over a finite field with q elements Fg, is 



which is Serre's improved form of the Hasse-Weil upper bound (see [Se]). Here [x] is 
the greatest integer function. 

Trace codes which are subcodes of (binary) second-order Reed-MuUer codes have 
proved to be successful in the construction of curves with many points. The words in 
these trace codes correspond not only to algebraic curves but also to quadratic forms 
over F2. Using the well known theory of quadratic forms we shall develop a simple 
tool to construct subcodes in such trace codes consisting of minimum weight words, by 
which we obtain curves carrying many rational points. 

We shall compare our curves with the curves in the table of Wirtz [W] . This table 
lists for many small fields Fg and genera g an interval [A,B] where A means that there 
exists a curve C of genus g over Fg with A rational points, while B is an upper bound. 

Although we restrict to binary codes, a slightly modified construction can be applied 
to trace codes over Fp with odd prime p. 

The paper is organized as follows. In Section 1 we recall elementary facts on fibre 
products of curves and generalized Hamming weights of codes and we introduce the 
codes we shall consider. In Section 2 the relation between the codes and quadratic 
forms is explained. Then we describe the construction of low weight subcodes in case 
q = 2"^ with m odd in Section 3 and in Section 4 we give applications of the construction. 
In the last Section we discuss the case q = 2"^ with m even. 

§1. Fibre products of curves and generalized Hamming weights. 

In a series of papers [GV-2, 3, 4] we showed that there is a relation between gen- 
eralized Hamming weights of trace codes and the number of rational points on fibre 
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products of curves associated to these trace codes. We used that relation to construct 
curves with many rational points. In this section we recall some of the ingredients. 

Let Fg be a finite field of cardinality q — 2"^. For < /i < [m/2] we consider the 
finite dimensional Fg- vector space of 2- linearized polynomials 

h 
i=0 

The vector space Rh defines a binary linear code by applying the trace map Tr 
from Fg to Fg: 

Ch = {CR = {Tv{xR{x))^^w^^ : R e Rh}. 

The code Ch is a subcode of the punctured binary second-order Reed-MuUer code and 
for /i = 1, 2 the codes Ch are the duals of the 2- and 3-error correcting BCH codes of 
length q — I. 

To a non-zero word cr of Ch we associate a non-singular projective curve Cr with 
affine equation. 

y'^ + y = xR{x). 

It is an Artin-Schreier cover of P-*^. If 7^ the curve Cr has genus 2'^~^ and the 
weight w{cji) of the word cr is related to the number of Fg-rational points on Cr, by 
the equation 

«^(cfl)=g-(#Cfl(Fg)-l)/2. 

If P C Cft is a r-dimensional subcode we associate a curve C^'^'> to V as follows. 
Choose a F2-basis cr^, ■■■■,cr^ of V and set 

(j{T)) _ Normalization of Cr^ Xpi x... Xpi Cr^, 

where the fibre product is taken with respect to the canonical projections ipR^ : Cr^ —>■ 
P^. Up to isomorphism this does not depend on the chosen basis. 

In [G-V2] we proved the relation 

^FrobC''''^^ = ^ ^Frob(C'flJ, (2) 

between the traces of Frobenius of the curves involved. Here the trace of Frobenius for 
a curve C over Fg is defined as tprob = q + I — #C(Fg). Furthermore, we have the 
relation for the genera g of the curves involved: 

^(C(^))= 9{Cr,). (3) 

cfl.ex'-{o} 

An important parameter of a subcode X> of a code C is its weight w(V), by which we 
mean the number of coordinate places for which at least one word of T> has a non-zero 
coordinate. In the binary case we have the relation 
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The r-th generalized Hamming weight dr{C) of C is defined by 

driC) = min{w{V) :V is a r— dimensional subcode of C}. 

If there exists a r-dimensional subcode in which all non-zero words have minimum 
weight, which we shall call a minimum weight subcode, then 

driC) = i2'-l)d^iC)/2^-\ (4) 

In our case where C = Ch we recall the following proposition from [G- V2] . 
(1.1) Proposition. The weight w{V) of the r-dimensional subcode V G Ch satishes 

We immediately see that subcodes of low weight correspond to fibre products with 
many points. 

§2. Quadratic forms and codes. 

To a non-zero word G Ch (or to R E Rh — {0}) we can associate not only a curve 
but also a quadratic form. Indeed, the expression 

Qr{x) = Tt{xR{x)), 

defines on the F2-vector space Fg=2"» a quadratic form over F2 in m variables. In the 
sequel we denote Qr{x) simply by Q{x). The associated symmetric bilinear form 

B{x,y) = Ti{xR{y) + yR{x)), 

which is also symplectic, has radical 

W = {xe¥q: B{x, y) = for all y e F J. 

This F2-vector space W has dimension w with m—w = O(mod 2) since B is symplectic. If 
then < w < 2h (see [G-Vl]). Quadratic forms Q and Q' in F2[a;i, Xm] which 
can be obtained from each other by a coordinate transformation are called equivalent 
quadratic forms, denoted by Q ~ Q'. We define the rank of Q by 

rk{Q) = ming/^Q {number of variables actually occuring in Q'}. 

In characteristic 2 the quadratic form Q{x) is not necessarily zero on the radical 
W. Therefore we introduce 

Wo = {xeW: Q{x) = 0} 

and we recall from [G-Vl] that dim(VFo) = dim(VF) or dim(Wo) = dim(H^) — 1. The 
theory of quadratic forms in characteristic 2 (see [A]) yields 
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(2.1) Proposition. The quadratic form Q{x) = Tr{xR{x)), with R e — {0}, has 
rank m — worm — w + 1 according to Wq = W or Wq ^ W. □ 

Over F2 the classification of quadratic forms Q{x) is strongly related to the number 
of zeros N{Q) = #{x e Fg : Q{x) = 0} (see [L-N, Ch. 6]). Indeed, we have: 

(2.2) Proposition. If Q{x) has rank m — w + 1 (odd) then 

Q{x) ~ X1X2 + ... + Xm-w-iXm-w + and 
N{Q) = 2^-1 • 2"^-^ = q/2. 

If Q{x) has rank m — w (even) then either 

Q{x) X1X2 + ... + Xm-w-iXm-w and 
N{Q) = 2»(2"^-^-i + 2("^-^-2)/2) = (q+ ^/^)/2, 

or 

Q{x) ~ X1X2 + ... + Xm-w-lXm-w + + ^m-w 

N{Q) = 2»(2"^-^-i - 2(^-^-2)/2) = (q- y^)/2. 

□ 

We have simple relations for the weight of a word cr e Ch and the number of 
rational points on the corresponding curve: 

w{cR) = q-N{Tr{xR{x))) and i^CR{¥g) = 2N{Tr{xR{x))) + 1. (5) 

(2.3) Remark. Words in Ch with w = 2h or w = 2h — l correspond to R of degree 2^*, 
which means that the corresponding curves have genus 2'*"^. 

§3. The construction of low weight subcodes of Ch for odd m. 

In this section we take q = 2"^ with m odd, m > 3. To find minimum weight subcodes 
in Ch with < h < {m — l)/2 we exploit the following simple observation. 

(3.1) Proposition. For < w < 2h — 1 with m — w = O(mod 2) the expression 

{m-w)/2 

^ Tr(aia;)Tr(6ia;) (6) 

with {tti, hi : i = 1, (m — w)/2} C Fg independent over ¥2, is a quadratic form which 
is equivalent to X1X2 + ■■■ + Xm-w-iXm-w a.nd which has {q + v/^2™)/2 zeros in ¥q. 

Proof. Since Tr(aa;) e ¥2[xi, ...,Xm] is a linear form, (6) is indeed a quadratic form. 
The F2-independence of {oj, 6j} implies that the matrix of the transformation X2i-i = 
Tr(aia;) and X2i = TT{bix) for i = 1, (m — w)/2 has rank m — w. This matrix 
can be completed to a coordinate transformation in the m-dimensional F2-vector space 
¥q which yields the equivalence. The number of zeros follows from Proposition (2.2). 
□ 
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We shall denote the quadratic form (6) by a(m-w)/2) ^i; ^(m-w)/2) or 

simply by Q{a, b). The form Q{a, b) evaluated on F* induces a word of length q—1 and 
often we shall identify the word and the form. If the F2-rank of the set 

{ai, a(m— u))/2) bi, fe(m-w)/2}) 

which we shall also shortly denote by {a,b}, is m — w then Q{a,b) has weight (g — 
First we derive a criterion for words induced by Q{a, b) to be in Ch- 

(3.2) Proposition. If the elements ai,bi e Fg with 1 < i < {m — w)/2 satisfy the 
system of equations 

{m-w)/2 

J2 {afbi + aibf) = (7) 

i=l 

for j — /i + l,...,(m — l)/2, then the word of length q — 1 induced by evaluating 

is a codeword in Ch- 

Proof Observe that for a, 6 e F^ we have 

m— 1 

TT{ax)TT{bx) = TT{TT{ax)bx) = Tr(^ a^'fex^'+i). 

i=o 

The trace map on F^ satisfies 

Tria''bx''+')=TTiab'"'-\'"'-'+') 

which implies that 

(m-l)/2 

Tr(aa;)Tr(6a;) = Tr( {a^' b + ab^' )x^'+^). 

3=0 

The argument of Tr must be of the form xR{x) with R E Rh, hence we do not want 
terms cc^^"*"^ with j > h to appear in the argument of Tr. This condition yields the 
system of equations (7). □ 

(3.3) Corollary. For fixed ai, a(m-w)/2 the words Q{a, b) induced hy the solutions 

{bi, ...,b(^rn-w)/2) of (7) form a subcode ofCh- 

Proof. From the linearized character of (7) in the bi we immediately see that the set of 
solutions (61, &(m-w)/2) ^ ^''^^ IS & F2-subspace of Fq"' □ 

For the sequel we fix a F2-independent subset {a^ : 1 < i < (m — w)/2} of Fg 
and we may assume ai = 1, which is not a restriction because the equations in (7) 
are homogeneous. Furthermore, we assume that the system of equations is not empty. 
Since we are especially interested in subcodes consisting of minimum weight words we 
take w — 2h — 1 and we put (m — w)/2 = {m — 2h + l)/2 = M. In this situation we 
have M — 1 equations with M unknowns 6j. 
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(3.4) Proposition. For fixed ai,a2, ■■■,aM in Fg the system of equations (7) has at 
least q solutions (61, 62, •••5 ^m) In ¥^ . 

Proof If we take an equation bf + bi = '^i^f + (t'fh from (7) and if we apply 

the transformation bi = b[ + X]i=2 then this equation becomes 

M 

bf +b[ = J2iaf+ (8) 

Note that (8) has q^~^ solutions if at least one of the coefficients of the bi on the right 
side is non-zero. Otherwise the number of solutions depends on the number of solutions 

of X"^^ + X = m¥q and is at least 2q^~^. So the dimension of the F2-vector space of 
solutions of an equation from (7), with mM unknowns over F2, is at least m{M — 1). 
Since we have M — 1 equations our assertion follows. □ 

The actual number of solutions of our system depends on the choice of the as we 
shall see in examples in the next section. To solve the system (7) we repeatedly carry 
out transformations as described in the proof of Proposition (3.4) and then finally we 
arrive at an equation of the form 

S{y) = R{x), 

where S and R are F2-lincarizcd polynomials with coefficients in Fg. This equation can 
be solved by lowering the degree step by step. If degree (S) < degree (i?) we start with 
the substitution y — y' + f(x) with a suitable 2- linearized polynomial /. As long as the 
resulting polynomials are not zero we continue the descent until we arrive at a linear 
equation in two unknowns which has q solutions. 

To obtain words of minimum weight in Ch we must have solutions (bi, bM) of 
(7) where rkF2({a, b}) = 2M. 

(3.5) Proposition. Let (61, ...,bM) be a solution of (7). Then we have: 
rkF2({ai, ...,aM,bi}) = M + 1 implies rkF2({ai, ...,aM,bi, ...,6m}) = 2M. 

Proof Denote T^{aix)'TT{bix) e Ch by X^i^i -^2i-i-^2i- Assume that {a, b} has 

F2-rank < 2M with 6m G < oi, .., om, bi, 6m-i > , the F2-subspace of F^ generated 
by the elements between the pointed brackets. This implies X2M = Ylf^i ^ oci^i with 
CKj e F2 not all zero. Then 

M M-1 

^2i-1^2i = ^ (-^2i-l + Q;2i-^2M-l)(-^2i + Ol2i-\X2M + 
i=l 1=1 

M-1 

+ (q;2m-i + ^ Q;2i-iQ;2i)-'f|M-i- 

i=l 
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Note that X^j^_^ = (Tr{aMx))'^ = (Tr(aMic)^) e Ch and so 

M-1 M-1 



i=i i=i 



J] (X2i_i + «2iX2M-l)(X2i + a2i-lX2M-l) = Yl M4^)Mbi ^ Ch- 



Here a^"*^^ = + Q;2iOM and b[^^ = bi + a2i-\aM for 1 < z < M — 1 while 

vkv^{{af\bf^ : 1 < z < M - 1}) < 2M-2. 

If v'kv ^{{ai\bf^ : 1 < z < M - 1}) = 2M - 2 we have found a word in Ch of weight 
{q — \J q'2^'*+^)/2 which is smaller than the minimum weight. On the other hand if the 
F2-rank of {(^P ■, b^^^ :l<z<M — 1}< 2M — 2 we repeat the foregoing procedure. In 
the end we arrive at a non-zero word 

Tr((ai + Li(a2, a^))x)Tr(6i + L2(a2..., a^))x) E Ch, 

with F2-linear combinations Li and L2 of 02, ■■■,am, which also violates the minimum 
weight. □ 

Let 5" be the F2-vector space of solutions {bi, bu) of (7) and V the image in Fg 
of the projection of 5" on the first coordinate bi. 

(3.6) Theorem. Ifr — dim.¥^{y)—M > then there exists a minimum weight subcode 
of Ch of dimension r. 

Proof. Since r = dimp^ iV) — M > we can find b^i \ b^^ in V such that 

rkF2({ai, OM, b^?, feS'"^}) = M + r. 

By Proposition (3.5) the corresponding solutions {b^i \ 62'^ •••7 ^m) foi^ ^ = I7 •••7 ^ induce 
words of minimum weight in Ch- These words generate a r-dimensional subcode of 
minimum weight. □ 

From Proposition (3.4) we derive that dimF2('S') > m. The following proposition 
provides us with a lower bound for dimF2(l^)- 

(3.7) Proposition. Let (61, 62, ^>m) G S then (61, 63, ^m) ^ if and only if 
(62, b'j^) = (62, 6m) + (02, •••5 0'm)A, where A is a symmetric (M — 1) x (M — 1) 
matrix over ¥2- 

Proof The 'if-part' follows immediately by substitution in (7). For the 'only if - part' 
we observe that 

Tr{aix)Tr{{b, + b',)x) (9) 

represents a word in Ch- Just as in the proof of Proposition (3.5) this implies that for 
i = 2, M the {bi + b[) are F2-dependent of {02, om} or bi + b'^ = X^j=2 oiijf^j- 
By substitution in (9) we obtain 

M M-1 

^aii(Tr(aix))2+ ^ T-(aia;)IV(( J] (iijaj)x) (10) 



with j3ij = aij + aji- The second term in (10) also represents a word in Ch- Again to 
avoid contradiction with the minimum weight in Ch we must have that Yli<j<M f^ij'^j 
is dependent of a2, ...,aM-i for i = 2, ...,M. We then find successively : = for 

2 < i < M - 1, A,M-i = 0for2<i<M-2 until P23 = 0. This means that the 
(M — 1) X (M — 1) matrix A = (aij) is symmetric. □ 

Since we can choose M{M — l)/2 entries in A independently we have: 
(3.8) Corollary. The dimension ofV over ¥2 satisfies 

dim^,{V) = dim^,{S) - (^] >m- ■ □ 



In the following section we shall illustrate the ideas and results of this section by 
some examples. 

§4. Determination of generalized Hamming weights and curves with many 
points. 

We have 

qf = 2"^ with m > 3 odd, 
< /i < (m- l)/2, 
w = 2h — 1 and 
M= (m-2/i + l)/2. 

I. The case h = {m - l)/2. 

Since the system (7) is empty, Propositions (3.1) and (3.2) imply that Tr(x)Tr(6x) G 
Ch and has minimum weight for h G — F2. By choosing F2-independent elements 
h^^\ h'^'^~^^ in Fq we find words which generate a (m — 1) -dimensional subcode of Ch 
of minimum weight. Combining (4) and Proposition (2.2) we find: 

(4.1) Proposition. The generalized Hamming weights of the binary code C(^rn-i)/2 of 
length 2^-1 satisfy 

dr{C^m-i)/2) = (2'' - 1) ■ 2"^-'^-^ for 1 < r < m - 1. □ 

Applying the fibre product construction from §1 to these minimum weight subcodes 
we get: 

(4.2) Corollary. For 1 < r < m — 1 there exist curves Cr defined over of genus 
g{Cr) = (2^ - i)2('^-3)/2 and #a(Fg) = 2™ + 1 + (2'' - 1)2™"!. 

Proof. The curves corresponding to the non-zero words in the r-dimensional minimum 
weight subcode Vr have genus g = 2^~^ = 2^'^~^^/'^ and according to (5) tprob = 
q - 2N{Tr{xR{x)) = -^^fiP^. 

From (2) and (3) we obtain g{C^'^''^) = (2^ - 1)2^^-^)/'^ and 

#C(^'"^(FJ = 9 + 1 + (2^ - = 2^ + 1 + (2^ - 1)2^-^ □ 

This result confirms our earlier result [G-V3, Thm. 5]. 
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II. The case h = {m- 3)/2. 

We take m > 5. In this case M = 2; fix {1, a^} with F2-rank 2 in F^. The system 
(7) consists of the equation 

hi +hi= a2hl + al 62. (11) 

The transformation hi = h'l + '^'^"^~^^'\fa^hi changes (11) into 

h't-'"' + h\ = {at"''^ + ^'-''^V^)b2. (12) 

The coefRcient of 62 in (12) is non-zero because {1, 02} has F2-rank 2. Hence (11) 
has q solutions (61, 62) or dimF2(5') ~ From Corollary (3.8) we deduce dimF2(V^) = 
m — 1 and we find by Theorem (3.6): 

(4.3) Proposition, i) The generalized Hamming weights of C(^^-2)/2 of length 2"* — 1 
satisfy 

c^r(C(^-3)/2) = (2'^-l)(2"^-^-2--3)/2'-i for 1 < r < m - 3. 

a) For 1 < r < m — 3 there exist curves Cr defined over ¥2"^, with m > 5 odd, of genus 
g{Cr) = (2^ - i)2('^-5)/2 and with #C^(F2-) = 2"^ + 1 + (2^ - l)2"^-2. 

Proof The proof is similar to the proof of Proposition (4.1) and Corollary (4.2). □ 

(4.4) Example. For m = 7 wc have h = 2 and C2 — BCH{3)^, the dual of the 3-error 
correcting BCH code of length 127. The former Proposition yields: 

• The generahzed Hamming weights dr,l < r < A, of BCH (3)^ of length 127 are 

di = 48, d2 = 72, ds = 84, ^4 = 90. 

• There exists curves Cr defined over F128 with 



r 


9{Cr) 


#a(Fi28) 


Wirtz 


1 


2 


161 


(184- 195) 


2 


6 


225 


(225 - 261) 


3 


14 


353 


(289 - 437) 


4 


30 


609 


(369 - 789) 



III. The case h = {m - 5)/2. 

We take m > 7. In this case M = 3; fix {1,02,03} F2-independent in F^. The 
system of equations is: 

h\ +6i=2^(ai6| hA. (14) 
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Apply the linear transformation bi = b[ + ^fa^h^ + v^^3 with s = 2^"^"^)/^. 
Equation (14) becomes linear in 62 and 63 with non-zero coefficients. We express 63 in 
h'^ and 62- Then (13) becomes an equation in h'^ and 62 of the form S(p'^ = Ri^2) with 
and 5 2-linearized. In general S{h'^ has degree 2"^"^ and -^(62) has degree 2*^™~^)/^ 
and we find q solutions (61, 62, ^>3) (see the remarks after Proposition (3.4)). Just as in 
the cases I and II we find a proposition on generalized Hamming weights and on curves. 

The existence of q solutions is guaranteed by Proposition (3.4). However for special 
choices of {1, 02, 03} the number of solutions is a multiple of q. To illustrate this remark 
we consider the following example. 

(4.5) Example. For m = 9 and h — 2 our system is: 

6f + 61 = 0261 + 0^62 + 0361 + 0^63, (15) 

6}^ + 61 = a^hf + a)^%2 + a^hf + ^^63. (16) 

Now we choose a special F2-independent triple: {1,02,03} C Fg. Then we can 
write (15) as 

61 + 61 = o|6| + 0262 + 0^61 + 0363. (17) 

The solutions of (17) are {(61,62,63) G F|i2 '■ ^1 + "^262 + ^363 = G Fg}. Take 
a value e Fg and substitute 61 = + 0262 + 0363 in (16). We find an equation in 
62 and 63 which has q solutions (62,63), so the original system has %q solutions and 
dimF2('S') = 12. Then Corollary (3.8) and Theorem (3.6) yield: 

• Tie generalized Hamming weights dr of BCH{3)-^ of length 511 satisfy 

cZ^ = (2^ - l)cZi/2^-^ = 224(2^ - l)/2^-^ for 1 < r < 6. 

• There exist curves Cr defined over F512 with 

r g{Cr) #a(F5i2) Upper bound (1) 

1 2 577 603 

2 6 705 783 

3 14 961 1143 

4 30 1473 1863. 

Combination of the cases also produce good curves as we shall show by an example. 

(4.6) Example. Take m = 7 and fix F2-independent {1,02} in Fi2g. By Proposi- 
tion (4.3) in case II there exists a word of minimum weight in C2, which is 48, of the 
form Tr(x)Tr(6ix) + Tr(o2a;)Tr(62x). Now ci = Tr(a;)Tr(6ix) and C2 = Tr(o2x)Tr(62x) 
are words in C3 since in the corresponding 'Tt{xR{x)) the degree of xR{x) is equal to 
2("^-i)/2 _|_ 1 = 9, Prom Proposition (2.2) it follows that ci and C2 have weight 32. 
The curves corresponding to ci, C2 and ci + C2 have genus 4, 4, 2 respectively and trace 
of Frobenius —64, —64, —32 respectively. So the fibre product curve corresponding to 
the subcode of C3 generated by ci and C2 is a curve over Fi2g of genus (7 = 10 and 
129 + 160 = 289 rational points. The upper bound (1) in this case is 349. 

Applying the same approach to a word 

Tr(a;)Tr(6ia;) + Tr(o2a;)Tr(62a;) + Tr(o3a;)Tr(63a;) 



10 



of minimum weight in Ci over F128 one finds a curve of genus g = 9 with 241 rational 
points (Wirtz: 209-327). 

§5. The construction of low weight subcodes of Ch for even m. 

For even m the situation is somewhat more complicated as we shall explain in this 
section. 

We take q = 2'^ with m even, m > 4 and we consider the code Ch with < h < m/2. 
Words in Ch correspond to quadratic forms with < w < 2h and m — w = 0(mod2). 
In the same way as in Proposition (3.2) we find a system of equations as condition 

for Yli=i '^^^'^ Tr{aix)Tr{bix) to induce a word in Ch- For j = h + 1, (m — 2)/2 the 
equations are of the same form as in (7) but for j — m/2 we find a term ' bx^ ' '^^ 
in the expansion of Tr(aa;)Tr(6a;) which we want to neglect. To achieve that we could 
require 

{m-w)l1 
i=l 

However, note that Tr(x^ "'~"'^) = for x E ¥q since x^ ^ e F So we can also 
disregard the term with ^ "'"^ if we require '^1 ^ bi E W ^ or if we require 

Y^{m-w)/2 ^^2"^/2j^^ + aj6f ) = which is less restrictive than Yll^i^^^"^ aj ^ bi = 
and of the same form as the other equations. For completeness sake we formulate the 
counterpart of Proposition (3.2). 

(5.1) Proposition. If the elements ai,bi G Fg with 1 < i < {m — w)/2 satisfy the 
system of equations 

{m-w)/2 

J2 iafh + a,bf)=0 (18) 

for j — h + 1, m/2, then Y^l^i^^^"^ Tr{aix)Tr{bix) induces a codeword in Ch- □ 

Words of minimum weight in Ch correspond to quadratic forms with w = 2h and 
we set M — {m — 2h)/2. Furthermore, we fix a F2-independent subset {oj : 1 < i < 
M} C Fg, and if we wish we may assume that ai = 1. The situation is complicated by 
the fact that (18) has M equations in M unknowns bi hence we cannot guarantee the 
existence of q solutions (61, 6m) as in the odd case. By successively applying linear 
transformations to (18) we finally arrive at an equation of the form S{x) = with S a 
2-linearized polynomial. The actual number of solutions of (18) depends on the choice 
of the subset {a^ : 1 < z < M}. 

To find generalized Hamming weights of Ch and curves with many points we employ 
the same strategy as indicated in Section 3. The reader can easily convince himself that 
for even m we have the analogues of (3.5), (3.6), (3.7) and (3.8). We shall illustrate the 
strategy by working out some examples 

I. The case h={m- 2)/2. 

The system (18) consists of only one equation: 

bl +61 = 
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which has 2"^/^ solutions or dimF2('S') = m/2. We find by Theorem (3.6): 

(5.2) Proposition, i). The generalized Hamming weights of C(^_2) /2 of length 2"^ — 1 

satisfy c^^(C(^_2)/2) = (2^ - 1)(2"*-^ - 2"*-2)/2^-i for 1 < r < {m - 2)/2. 
a) For 1 < r < (m — 2)/2 there exist curves Cr defined over ¥2"^ of genus g{Cr) = 
{2"- - i)2("^-4)/2 and #C,.(F J = 2"^ + 1 + (2^^ - 1)2"^-^- these curves attain the Hasse- 
Weil upper bound. □ 

(5.3) Example. For m = 6 we have h = 2 and for C2 = BCH(3)^ of length 63 holds 
d2{BCH{3)-^) — ^di{BCH{3)-^) — 24. Furthermore there exists curves Cr defined over 
F64 with 

r g{Cr) #a(F64) Wirtz 

1 2 97 97 

2 6 161 155 - 161 

For m = 8 we have h — Z and from Proposition (5.2.ii) we obtain curves defined 
over F256 with 

r g{Cr) #Cr{¥ 256) Upper bound (1) 

1 4 385 385 

2 12 641 641 

3 28 1153 1153. 

II. The case h = {m- 4)/2. 

We take m > 6. The system of equations is 

2"»/2-l , ,2'"/^~l 2'"/^~lj 

Oi + Oi = 0202 + (^2 ^2, 

Ol +01= a202 + 02 02. 

If we employ the transformation 61 = b'l + ^'"'^\/o2^'2 we get 

^r''" + b[ = (a2 + V^)br''-' + {af' + -^^)62, 

+ b[ = [af" + --''^^b2 = 0. (19) 



The second equation in (19) implies b\ G F y^. 

Now we choose 02 € F4 — F2 then the first equation in (19) becomes 

2^/2-1 „m/2-l 

b\ +b\=b\ +62- 

This implies 62 = b\ + F2 if g.c.d. (m, (m - 2)/2) = 1 or 62 = &i + F4 if g.c.d. 

(m, (m — 2)/2) = 2. We have proved: 

(5.4) Proposition. If we take {1, 02} witii 02 G F4 — F2 then the system of equations 
(19) has lyjq solutions (61, 62) for m = O(mod 4) and 4^^ solutions for m = 2(mod 4). 
□ 

We shall leave the formulation of the analogue of (5.2) to the reader. It implies 
that there exist curves over F256 of genus 2 with 321 points and of genus 6 with 449 
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points; both values are maximal. Moreover d2{BCH{3)-^) = ^d-i_{BCH{3)-^) = 144 for 
BCH{3)^ of length 255. 

Finally, it is also possible to obtain good curves by applying the method to a 
combination of the cases. We shall illustrate this with an example. 

(5.5) Example. Take m = 6 and let p G F4 — F2. As we saw in case I the word 
Tr(x)Tr(6x) G C2 if 6^ + 6 = 0, i.e. b G Fg. On the other hand case II implies that 
Tr(x)Tr(6x) + Tr{px)Tr{b2x) G Ci if 

bj + bi = pbj + pb2, 

bl + bi = pbl + pH2. (20) 

One checks that the solutions (61, 62) of (20) can be written as (61, 62) = s{p, 1) + t(l, p) 
with s G Fg, t G F4. Now choose 6 G Fg — F2 and (61, 62) = b{p, 1) then {1, p, bp, b} has 
F2-rank 4. The corresponding words are 

ci = Tr(a;)Tr(6a;) = Tr{bx^ + (6^ + b)x^ + {b^ + b)x^) of weight 16, 

C2 = Tr(x)Tr(6px) + Tr(px)Tr(te) = Tr((6^ + b)x^) of weight 24. 

Then Ci + C2 = Tr(x)Tr(6p^a:;) + TT{px)Tr{bx) = Tr(bx^ + {b"^ + b)x^) G C2 has 
weight 24 as follows from Proposition (2.2) since {1, p,bp^,b} also has F2-rank 4. The 
curves have genus 2, 1, 2 respectively and trace of Frobenius —32, —16, —16 respectively. 
So we find a fibre product curve over F64 of genus 5 with 65 + 64 = 129 rational points 
(Wirtz: 101-145). 

(5.6) Remark. For 6 G Fg — F2 the quadratic form Tr(6x^) vanishes on F64. This 
implies that the curve + y = bx^ with genus 4 has trace of Frobenius —64. The fibre 
product of this curve and 

y'^ + y = bx^ + {b^ + b)x^ + (6^ + b)x^ + bx"^ 

has genus ^ = 10 and 193 points over F64 (Wirtz: 139 — 225) 
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